#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
//int main()
// {
//    int n = 0;
//    cin >> n;
//    int i = 1;
//    double e = 1;
//    long long fac = 1;
//    while (i <= n)
//    {
//        fac *= i;
//        e += 1.0 / fac;
//        i++;
//    }
//    printf("%.10lf\n", e);
//    return 0;
// }

//int main()
//{
//    int a,b,f;
//    char c;
//    cin>>a>>b>>c>>f;
//    for(int i=0;i<a;i++)
//    {
//        for(int j=0;j<b;j++)
//        {
//            if(f==0&&i!=0&&i!=a-1&&j!=0&&j!=b-1)
//              printf(" ");
//              else
//              printf("%c",c);
//        }
//        printf("\n");
//    }
//    return 0;
//}

//int main()
// {
//    int n = 0;
//    cin >> n;
//    int i = 2;
//    int c = 0;
//    while (1)
//    {
//        int flag = 1;
//        int j = 0;
//        for (j = 2; j <= sqrt(i); j++)
//        {
//            if (i % j == 0)
//            {
//                flag = 0;
//                break;
//            }
//        }
//        if (flag)
//            c++;
//        if (c == n)
//        {
//            cout << i << endl;
//            break;
//        }
//        i++;
//    }
//    return 0;
// }

//int main()
//{
//    int n;
//    cin>>n;
//int arr[n];
//for(int i=0;i<n;i++)
//{
//    cin>>arr[i];
//}
//int m;
//cin>>m;
//for(int i=0;i<n;i++)
//{
//    if(arr[i]==m)
//    {
//        cout<<i;
//        return 0;
//    }
//}
//cout<<-1;
//    return 0;
//}

//int main()
//{
//    int n;
//    cin>>n;
//    int i,arr[n];
//    for(i=0;i<n;i++)
//    {
//        cin>>arr[i];
//    }
//    for(i=n-1;i>0;i--)
//    {
//        cout<<arr[i]<<' ';
//    }
//    cout<<arr[i];
//    return 0;
//}

//int main()
//{
//    int a,i,count=0;
//    cin>>a;
//    int arr[a],brr[a];
//    for(i=0;i<a;i++)
//    cin>>arr[i];
//    for(i=0;i<a;i++)
//    cin>>brr[i];
//    for(i=0;i<a;i++)
//    {
//        count+=(arr[i]*brr[i]);
//    }
//    cout<<count;
//    return 0;
//}

//int main()
//{
//    int a,i=2,n=1;
//    cin>>a;
//    int arr[a+1]={1};
//    while(i*n<=a)
//    {
//        arr[i*n]=1;
//        n++;
//    }
//for( i=3;i<=a;i++)
//{
//    n=1;
//    while(i*n<=a)
//    {
//        if(arr[i*n]==1)
//        arr[i*n]=0;
//        else
//        arr[i*n]=1;
//        n++;
//    }
//}
//for(i=1;i<=a;i++)
//  {
//      if(arr[i]==0)
//      {cout<<i;
//      cout<<' ';}
//  }
//    return 0;
//}

// int arr[5][5];
// int r1, r2;
// int main()
// {
// int i = 0;
// int j = 0;
// 
//for (i = 0; i < 5; i++)
// {
// for (j = 0; j < 5; j++)
// {
// cin >> arr[i][j];
// }
// }
// cin >> r1 >> r2;
//
//for (i = 0; i < 5; i++)
// {
// int tmp = arr[r1 - 1][i];
// arr[r1 - 1][i] = arr[r2 - 1][i];
// arr[r2 - 1][i] = tmp;
// }
// 
//for (i = 0; i < 5; i++)
// {
// for (j = 0; j < 5; j++)
// {
// cout << arr[i][j] << " ";
// }
// cout << endl;
// }
// return 0;
// }


